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AMENDMENTS TO THE CLAIMS 
This listing of claims replaces all prior versions, and listings, of claims in the application: 

1 1 . (Currently Amended) A method for executing program instructions comprising th e steps 

2 ef: 

3 assigning each individual ones of a plurality of program steps a corresponding 

4 unique numbe r, the unique numbers indicating a program order of the program steps ; 

5 issuing a program step to an execution queue out of the program order; 

6 selecting a specific one of a plurality of locations in the execution queue based 

' 7 upon the unique number of the issued program step, each location having an instruction 

8 valid bit and the execution queue having a certain total number of locations , wherein 

9 selecting the location in the execution queue enables the issued program step to be 

10 maintained in the program order in the execution queue even though the issued program 

1 1 step is issued to the execution queue out of the program order ; 

12 determining the value of the instruction valid bit associated with the selected 
* 13 location; 

14 based on the unique number of the issued program step, calculating a value of a 

1 5 status bit for the selected location; and 

16 based upon the determined value of the instruction valid bit and the calculated 

17 value of the status bit, determining availability of the selected location such that the 

18 issued program step is stored in the selected location if the selected location is available, 

19 and issuing an indication that the execution queue is full if the selected location is not 

20 available. 

1 2. (Currently Amended) The method of claim 1, wherein the unique numbers are 

2 monotonically ascending series of integers assigned to the program steps in the same 

3 order as the program order in which the program is executed. 

1 3. (Original) The method of claim 1, wherein the execution queue is one of a load queue 

2 and a store queue. 
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1 4. (Previously Presented) The method of claim 1, wherein the program step is issued to the 

2 execution queue in an order determined by an availability of a selected one of a plurality 

3 of computation resources, the determined order different than the program order. 

1 5.-6. (Cancelled) 

1 7. (Currently Amended) The method of claim 2 1 , wherein the divisor of the modulus 

2 operation is equal to th e qu e u e e ntry a number of locations in the execution queue . 

1 8. (Previously Presented) The method of claim 7, further comprising switching the status 

2 bit of the selected location when the selected location becomes invalid. 

1 9. (Cancelled) 
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1 10. (Currently Amended) An apparatus for executing program instructions comprising: 

2 means for assigning each individual ones of a plurality of program steps a 

3 corresponding unique numbe r, the unique numbers indicating a program order of the 

4 program steps ; 

5 means for issuing a program step to an execution queue out of [[a]] the program 

6 order; 

7 means for selecting a specific one of a plurality of locations in the execution 

8 queue based upon the unique number of the issued program step, each location having an 

9 instruction valid bit and the execution queue having a total number of locations , wherein 

10 selecting the location in the execution queue enables the issued program step to be 

11 maintained in the program order in the execution queue even though the issued program 

12 step is issued to the execution queue out of the program order ; 

1 3 means for determining the value of the instruction valid bit associated with the 

14 selected location; 

1 5 means for calculating a value of a status bit based on the unique number for the 

16 s e l e ct e d location issued program step ; 

-17 bas e d upon th e d e termin e d value of th e instruction valid bit and th e calculat e d 

18 value of th e status bit, means for determining availability of the selected location in the 

1 9 execution queue based upon the determined value of the instruction valid bit and the 

20 calculated value of the status bit ; 

21 means for storing the issued program step in the selected location if the selected 

22 location is available; and 

23 means for issuing an indication that the execution queue is full if the selected 

24 numbered location is not available. 

1 11. (Cancelled) 

1 12. (Currently Amended) The apparatus of claim 10 wherein the unique numbers are 

2 monotonically ascending series of integers assigned to the program steps in the same 

3 order as the program order in which the program is executed. 



7 



Appln. Serial No. 10/779,503 

Amendment Dated November 22, 2005 

Reply to Office Action Mailed September 22, 2005 



1 13. (Original) The apparatus of claim 10, wherein the execution queue is one of a load queue 

2 and a store queue. 

1 14. (Previously Presented) The apparatus of claim 10, wherein the execution queue is 

2 selected out of a plurality of execution queues based on the type of the issued program 

3 step, and the program step is issued to the execution queue in an order determined by an 

4 availability of a selected one of a plurality of computation resources, the determined 

5 order different than the program order. 

1 15.-16. (Cancelled) 

1 17. (Currently Amended) The apparatus of claim 28, wherein the divisor of the modulus 

2 operation is equal to a th e qu e u e entry number of locations in the execution queue . 

1 18. (Previously Presented) The apparatus of claim 17, wherein the status bit of the selected 
• 2 location is switched when said location becomes invalid. 

1 19. (Cancelled) 

1 20. (Previously Presented) The method of claim 1 , further comprising: 

2 performing a numeric operation on the unique number of the issued program step 

3 to calculate a queue entry number that selects the specific one of the plurality of locations 

4 in the execution queue. 

1 21. (Previously Presented) The method of claim 20, wherein performing the numeric 

2 operation comprises performing a modulus operation on the unique number to calculate 

3 the queue entry number that selects the specific one of the plurality of locations in the 

4 execution queue. 
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1 22. (Previously Presented) The method of claim 2 1 , wherein performing the modulus 

2 operation also produces the value of the status bit. 

1 23. (Previously Presented) The method of claim 20, wherein performing the numeric 

2 operation also produces the value of the status bit. 

1 24. (Previously Presented) The method of claim 20, wherein each location of the execution 

2 queue further is associated with a respective stored status bit, and wherein determining 

3 availability of the selected location is based on the determined value of the instruction 

4 valid bit and on comparing the calculated value of the status bit with the stored status bit 

5 associated with the selected location. 

1 25. (Previously Presented) The method of claim 24, wherein the selected location is 

2 determined to be unavailable in response to determining that the stored status bit 

3 associated with the selected location does not match the calculated status bit. 

1 26. (Previously Presented) The method of claim 25, further comprising changing a state of 

2 the stored status bit of each of the plurality of locations of the execution queue in 

3 response to completion of all program steps stored in the plurality of locations. 

1 27. (Previously Presented) The apparatus of claim 10, further comprising means for 

2 performing a modulus operation on the unique number of the issued program step to 

3 calculate a queue entry number that selects the specific one of the plurality of locations in 

4 the execution queue. 

1 28. (Previously Presented) The apparatus of claim 27, wherein performing the modulus 

2 operation also produces the value of the status bit. 
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1 29. (Currently Amended) The apparatus of claim 28, wherein each location of the execution 

2 queue further is associated with a respective stored status bit, and wherein d e t e rmining 

3 availability of the selected location is determined based on the determined value of the 

4 instruction valid bit and on comparing the calculated value of the status bit with the 

5 stored status bit associated with the selected location. 

1 30. (Previously Presented) The apparatus of claim 29, further comprising means for 

2 changing a state of the stored status bit of each of the plurality of locations of the 

3 execution queue in response to completion of all program steps stored in the plurality of 

4 locations. 

1 31. (Previously Presented) An apparatus for executing program instructions comprising: 

2 a first queue to store program steps in a program order, the program steps 

3 assigned respective program numbers that correspond to the program order; 

4 an execution queue having a plurality of locations, 

5 the first queue to transfer at least some of the program steps to the execution 
• 6 queue out of the program order, 

7 the locations of the execution queue to store respective program steps based on 

8 queue entry numbers calculated from numeric operations on the program numbers of 

9 respective program steps, 

10 each location of the execution queue associated with an instruction valid bit for 

1 1 indicating whether the respective location is available, each location of the execution 

12 queue further associated with a stored status bit, the first queue to further determine 

13 whether a particular location of the execution queue is available by: 

14 calculating a status bit based on the program number of the respective 

15 program step; and 

1 6 comparing the calculated status bit with the stored status bit to determine 

1 7 whether the particular location is available. 
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